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Nick Szabo's Papers and Concise Tutorials How to Share a Secret. Adi Shamir 
Massachusetts Institute of Technology In this paper we ... 

s^abo.b&st.vwh.net/secret.html - 1 1 k - Cached - Sifnijar.jgages 

Citations: How to Share a Secret - Shamir (Researchlndex) 

... A. Shamir, How to Share a Secret, Communications of the ACM, vol. 22, no. ... A. Shamir, 

How to share a secret, Communications of the ACM, vol. 22, n.11, pp. ... 

citeseerJsi.psu.edu/contexV7S38/0 15k •• Cached - Similar. j;ia.3§§. 

Publicly Verifiable Secret Sharing - Stadler (Researchlndex) 

... Sharing - Kulesza, Kotulski, Pieprzyk (2003) (Correct) Related documents from 

co-citation: More All 18: How to Share a Secret (context) - Shamir - 1979 16: How ... 
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rppR How to Share a Secret 

File Format: PDF/Adobe Acrobat - View as HTML 

Page 1 . Programming R. Rivest Techniques Editor How to Share a Secret Adi 
Shamir Massachusetts Institute of Technology In this paper ... 

crypto.csaii.mit.edu/classes/ 6.857/papers/secret-shamir.pdf - &mifar pages 

Secret sharing - Wikipedia. the free encyclopedia 

... Adi Shamir, "How to share a secret", Communications of the ACM, 22(1), pp612-613, 
1979 [1] (http://www.cs.tau.ac.il/-bchor/Shamir.html). [edit]. ... 

en.wikipedia r org/wiki/Secret..5haring - 25k - Cached - Similar pages 

HowJo„sM^ 

... Feedback Report a problem Satisfaction survey. How to share a secret. ... Author, 
Adi Shamir, Massachusetts Institute of Technology, Cambridge. ... 

pO£tai,ac?Ti.ofg/citation.cffr:?id=3591 76 - Sl?rijlM.3ass& 

Shamir's Secret Sharing 

How to Share a Secret. Adi Shamir Massachusetts Institute of Technology 
In this paper we show how to divide data D into n pieces ... 

www r c$.tau.ac.il/~bchcr/Shamir.htmi - 11k * Cached - Simjjarpases 

2.2.1.1 Shamir Secret Sharing 

next up previous contents Next: 2.2.1 .2 Sum Secret Sharing Up: 2.2.1 Secret Sharing 
Previous: 2.2.1 Secret Sharing. 2.2.1.1 Shamir Secret Sharing. ... 

www.digitas.harvard.edu/-kefi/c^282/etection/node7.htm! - 3k - Cached - Sim il ar pages 
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... Theory B 56 (1992), 69-73. A. Shamir, How to share a secret, Communications 
of the ACM 22 (1979), 612-613. SP Shieh and HM Sun, On ... 

www.cacr.math.uwaterloo.ca/^dsiinson/ssbib.html - 45k - Cached. - SimllM.PSSSs?. 



http://www.googlexom/search?hl=en&q=how+to+share+a+secret+shamir 2/4/05 



Google Search: how to share a secret shamir 



Page 2 of 2 



RSA Security - 3.6.12 What are some secret sharing schemes? 
... Shamir's secret sharing scheme [Sha79] is a threshold scheme based on 
polynomial interpolation. To allow any m out of n people to ... 
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... Next message: Secret-sharing for GPG? ... process would have to work on keys - invocation 
would be something like: (1) - fragment this secret key (needs passphrase ... 

lists.gnupg.org/piperrnaii/gnupg-di5vel/1998-Decembef7015031 .html - 4k - Cached - Sknijar.Da^. 

Secret-sharing for GPG? 

... and rip off their employers all the time.) > > There are ways to split keys 
(mathematically) that allow key sharing > > with no central secret key storage. ... 

Iists.gnupg.org/pipermail/ gnupg-devei/1998-December/O! 5030.html ■■ 7k - Cachsd - Similar .sages 

[PDF] Se.crM.Ste 

Ffe Format: PDF/Adobe Acrobat - Wewjas HJML 

... the secret key. 1 Keywords applied cryptography, cryptology, XOR, secret 
sharing, secret splitting, key management 2 Introduction ... 

vvw^cs£.nd.edto'~cs^ Sjmijar.paggs 

Secret sharing - Wikipedia. the free encyclopedia 

... So far so good, but who gets a copy of the key? An appropriate secret sharing scheme 
could protect access to the decrypted file (the formula/combination) by ... 

en.wlkipedia.org/wiki/Secret.sharing -25k - Cached - Similar page s 

RSA Secu^ 

... Suppose Alice and Bob want to agree on a shared secret key using the 
Diffie-Hellman key agreement protocol. They proceed as follows ... 

www.rsasecurity.com/rsaiabs/node, asp?id^2248 - 18k - Cached - Si mi!ar. pages 

[ Mo^.X$suit?y:^ ] 
Shamir's Secret Sharing 

How to Share a Secret. ... of k - 1 pieces reveals absolutely no information about D. 
This technique enables the construction of robust key management schemes or ... 

s7abo.best.vwh.net/secret.html - 11k - Cached - SjiMsipage?. 

Key. Distribution 

... B ) and with the use of H(a,b) as the shared secret key. Another form involves 
a table with groups of three entries in the form: ... 

home.ecn.ab.caHs@vard/crypto/mi060? 10.htm - 14k - Cached - Sirniiaj:.Eages 
Tales From The Crypto - Part I 

... You and recipient share a secret key. ... It eliminates the need to exchange or share 
a secret key between every two parties wishing to communicate privately. ... 

searchsecurityiechtarget.com/' tip/1 l 289483 l sid14_gci299975 ) 00 t html - 41 k » Cached - Sln^an^es 

The Protection of Your Secret Key 

... there is no way to decrypt or sign a message without using the secret key. ... Bell Labs, 
Morristown, New Jersey) on their workstations at night sharing the work ... 

senderek.de/^ecurity/secret»key P prQtection.htmi •• 98k Cached - Similar pages 
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File Formal: PDF/Adobe Acrobat - View as. HTML 

... u i,|A| such that ,1 ,1 ,2 ,2 , , ... i i i i i iAiA K su su su (9) For conditional 

secret sharing based upon the discrete logarithm, we assume a secret key 
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Witold Litwin, Marie-Anna Neimat, Donovan A. Schneider 

December 1996 ACM Transactions on Database Systems (TODS), volume 21 issue 4 

Additional Information: full citation, abstract, references, citings , index 
terms, review 



Full text available: ^pdf(780..M.KBj 



We present a scalable distributed data structure called LH*. LH* generalizes Linear Hashing 
(LH) to distributed RAM and disk files. An LH* file can be created from records with primary 
keys, or objects with OIDs, provided by any number of distributed and autonomous clients. 
It does not require a central directory, and grows gracefully, through splits of one bucket at 
a time, to virtually any number of servers. The number of messages per random insertion is 
one in general, and three in the w ... 

Keywords: algorithms, data structures, distributed access methods, extensible hashing, 
linear hashing 



22 Prefix. B^trees 

Rudolf Bayer, Karl Unterauer 

March 1977 ACM Transactions on Database Systems (TODS), volume 2 issue 1 

Additional Information: feijlcLtatiorL abstract, M^rences, cjtinas, index 



Full text available: mpdf(.1,i3.MBi 



terms 



Two modifications of B-trees are described, simple prefix B-trees and prefix B-trees. Both 
store only parts of keys, namely prefixes, in the index part of a B*-tree. In simple prefix B- 
trees those prefixes are selected carefully to minimize their length. In prefix B-trees the 
prefixes need not be fully stored, but are reconstructed as the tree is searched. Prefix 
Keywords: B-trees, key compression, multiway search trees 



23 New techniques for security and reliability enhancement in embedded systems: Low 
Catherine H. Gebotys 

September 2004 Proceedings of the 2nd IEEE/ACM/IFIP international conference on 
Hardware/software codesign and system synthesis 

Full text available: ^.&dft252, 09 KB}. Additional Information: Mlcitetion, abstract, m&rences, .index terras 

Future embedded and wireless devices will be increasingly powerful supporting many 
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applications including one of the most crucial, security. Although many wireless and 
embedded devices offer more resistance to bus probing attacks due to their compact size, 
susceptibility to power/electromagnetic attacks must be analyzed. This paper presents 
optimized synthesis of new low energy masking countermeasures into cryptographic 
software. In particular a model for key masking with the objective of minimi ... 

Keywords: countermeasure, embedded, power analysis, smart cards 



24 .System-^ 
applications 

Ch. Ykman-Couvreur, J. Lambrecht, A. Van DerTogt, F. Catthoor, H. De Man 

November 2002 ACM Transactions on Embedded Computing Systems (TECS), volume l 

Issue 1 

Full text available: ' H) ;xif(375.2.0 KB) Additional Information: full citation, abstract, references . ind&x terms 

We present a new exploration and optimization method at the system level to select 
customized implementations for dynamic data sets, as encountered in telecom network, 
database, and multimedia applications. Our method fits in the context of embedded system 
synthesis for such applications, and enables to further raise the abstraction level of the 
initial specification, where dynamic data sets can be specified without low-level details. Our 
method is suited for hardware and software implementation ... 

Keywords: System-level exploration, memory management 



25 Conajrrencv jn Jjnear hashing 
Carla Schlatter Ellis 

June 1987 ACM Transactions on Database Systems (TODS), volume 12 issue 2 

Additional Information: Ml cjtMion, abstract, references, citings, jndex 



Full text available: TO safti.SS m) 

Lttnis, review 

Concurrent access to complex shared data structures, particularly structures useful as 
database indices, has long been of interest in the database community. In dynamic 
databases, tree structures such as B-trees have been used as indices because of their ability 
to handle growth; whereas hashing has been used for fast access in relatively static 
databases. Recently, a number of techniques for dynamic hashing have appeared. They 
address the major deficiency of traditional hashing when applie ... 

26 Sp]Mns.lQOQ..or ild^m 

Osamu Furuse, Setsuo Yamada, Kazuhide Yamamoto 
August 1998 

Full text available: ffif;dff 639.58 KB V ; 

Jlj Additional Information: Ml .citation, sbstr&ct, .references 

gjp ! Publisher S=te 

This paper proposes an input-splitting method for translating spoken-language which 
includes many long or ill-formed expressions. The proposed method splits input into well- 
balanced translation units based on a semantic distance calculation. The splitting is 
performed during left-to-right parsing, and does not degrade translation efficiency. The 
complete translation result is formed by concatenating the partial translation results of each 
split unit The proposed method can be incorporated into ... 

27 Efficient joc^ 

Philip L. Lehman, s. Bing Yao 

December 1981 ACM Transactions on Database Systems (TODS), volume 6 issue 4 

Additional Information: 
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MLcjMion, abstract, rejerences, citings, index 

The B-tree and its variants have been found to be highly useful (both theoretically and in 
practice) for storing large amounts of information, especially on secondary storage devices. 
We examine the problem of overcoming the inherent difficulty of concurrent operations on 
such structures, using a practical storage model. A single additional "link" pointer in each 
node allows a process to easily recover from tree modifications performed by other 
concurrent processes. Our solution ... 

Keywords: B-tree, concurrenct algorithms, concurrency controls, consistencey, correctness, 
data structures, database, index organizations, locking protocols, multiway search trees 



28 Physira[stora^ H 
Ehud Gudes, Shalom Tsur 

May 1980 Proceedings of the 1980 ACM SIGMOD international conference on 
Management of data 

Full text available: * ^ o-jft 567.90 KB- Additional Information: Mi citation , abstract, refcr&ncea. citings 

B-trees are a commonly used data structure for indexed access to files and databases. 
Among the desirable properties of B-trees is the fact that they are dynamically rebalanced 
after each insertion and deletion operation and therefore need not be reorganized as other 
static access structures e.g., ISAM. Despite the fact that B-trees are dynamically balanced 
we demonstrate that operational conditions exist under which it pays off to explicitly 
reorganize B-trees. The rationale being that by expli ... 

29 Ubi^ujtous.B-Tree 
Douglas Comer 

June 1979 ACM Computing Surveys (CSUR), volume n issue 2 

Full text available: ^ .pcL1L1J?ZMB). Additional Information: fyiciLaiioa references., cljia&s, indexlenns 



Full text available: flb^ldfiMBi 




30 F^.a[sorithms.fcr k : s 
abstract) 

Joseph Cheriyan, Ramakrishna Thurimella 

July 1996 Proceedings of the twenty-eighth annual ACM symposium on Theory of 
computing 

Full text available: ffipdf(.1 : 21. MB). Additional Information: Ml citation, references, citings, index teor-s 



31 Performance^ 

V. Srinivasan, Michael J. Carey 

October 1993 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 2 Issue 4 

Full text available: ^ Ddf(2,e.7 M.Bj Additional Information: fyll.citaiion, at&trect, references, cjtinas 

A number of algorithms have been proposed to access B + -trees concurrently, but they are 
not well understood. In this article, we study the performance of various B + -tree 
concurrency control algorithms using a detailed simulation model of B + -tree operations in a 
centralized DBMS. Our study covers a wide range of data contention situations and resource 
conditions. In addition, based on the performance of the set of B + -tree concurrency control 
algorithms, ... 

Keywords: B + -tree structures, data contention, lock modes, performance, resource 
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conditions, simulation models, workload parameters 



32 Th§JiB„S^ 
consolidation 

Georgios Evangelidis, David Lomet, Betty Salzberg 

February 1997 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 6 Issue 1 
Full text available: ^pdf(3l4,Jj5 .KB] Additional Information: Ml cjtafion, abstract index terms 

We propose a new multi-attribute index. Our approach combines the hB-tree, a multi- 
attribute index, and the $\Pi$-tree, an abstract index which offers efficient concurrency and 
recovery methods. We call the resulting method the hB $ A \Pi$-tree. We describe several 
versions of the hB $ A \Pi$-tree, each using a different node-splitting and index-term-posting 
algorithm. We also describe a new node deletion algorithm. We have implemented all the 
versions of the hB $ A \Pi$-tree. Our performance results ... 

Keywords: Concurrency, Multi-attribute index, Node consolidation, Recovery 



33 Performance^^ 
^oansions 
Gabriei Matsliach 

March 1993 ACM Transactions on Database Systems (TODS), volume is issue i 

Additional Information: Mixtion, abstract, references, index.te;rns, 



Full text available: *fm sdf(1 .57 MB; 

" reyrevy 

We present an exact performance analysis, under random insertions, of file organizations 
that use multibucket data leaves and perform partial expansions before splitting. We 
evaluate the expected disk space utilization of the file and show how the expected search 
and insert costs can be estimated. The analytical results are confirmed by simulations. The 
analysis can be used to investigate both the dynamic and the asymptotic behaviors. 

Keywords: bounded disorder files, multibucket data leaves, partial expansion, performance 
analysis, search structures 



R. J. Enbody, H. C. Du 

July 1988 ACM Computing Surveys (CSUR), volume 20 issue 2 

Full text available: « pdf£252 MB) Additional lnformation: Motion, mad, mjer M K:es, djjngs, Max 

" isrtns 

A new type of dynamic file access called dynamic hashing has recently emerged. It promises 
the flexibility of handling dynamic files while preserving the fast access times expected from 
hashing. Such a fast, dynamic file access scheme is needed to support modern database 
systems. This paper surveys dynamic file access scheme is needed to support modern 
database systems. This paper surveys dynamic hashing schemes and examines their critical 
design issues. 

Keywords: dynamic hashing 



35 Analysis of dynamic hashing with deferred splitting 
Eugene Veklerov 

March 1985 ACM Transactions on Database Systems (TODS), Volume 10 issue 1 
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Full text available: ^£df(433. ,18.KB} Additional Information: MLsMion, abstract, references, citings, index 

Dynamic hashing with deferred splitting is a file organization scheme which increases 
storage utilization, as compared to standard dynamic hashing. In this scheme, splitting of a 
bucket is deferred if the bucket is full but its brother can accommodate new records. The 
performance of the scheme is analyzed. In a typical case the expected storage utilization 
increases from 69 to 76 percent. 

36 A.scaja^ 

Yan Sun, Wade Trappe, K. 3. Ray Liu 

August 2004 IEEE/ACM Transactions on Networking (TON), volume 12 issue 4 

Full text available: ^ gHiK82.5.8Q KB) Additional Information: lull citation , absirad. references; . index terres 

Secure multicast applications require key management that provides access control. In 
wireless networks, where the error rate is high and the bandwidth is limited, the design of 
key management schemes should place emphasis on reducing the communication burden 
associated with key updating. A communication-efficient class of key management schemes 
is those that employ a tree hierarchy. However, these tree-based key management schemes 
do not exploit issues related to the delivery of keying informat ... 

Keywords: communication system security, multicast key management, secure handoff, 
wireless multicast 



37 Dnjjxiejeedback-d 

Matthew Arnold, Michael Hind, Barbara G. Ryder 

November 2002 ACM SIGPLAN Notices , Proceedings of the 17th ACM SIGPLAN 

conference on Object-oriented programming, systems, languages, and 

applications, Volume 37 Issue 11 

Additional Information: fejlhcitaUori, abstract, referent??., cjtjrjcss, ilKjex 



Full text available: m&aF 463,00 KB) 

terrns 

This paper describes the implementation of an online feedback-directed optimization 
system. The system is fully automatic; it requires no prior (offline) profiling run. It uses a 
previously developed low-overhead instrumentation sampling framework to collect control 
flow graph edge profiles. This profile information is used to drive several traditional 
optimizations, as well as a novel algorithm for performing feedback-directed control flow 
graph node splitting. We empirically evaluate this syst ... 

Keywords: adaptive optimization, dynamic optimization, online algorithms, virtual 
machines 



38 .Ainuiiikey 

Patrick Valduriez, Yann Viemont 

June 1984 ACM SIGMOD Record , Proceedings of the 1984 ACM SIGMOD international 

conference on Management of data, volume 14 issue 2 
Full text available: ^£df(31 5,03„KB} Additional Information: Mi citation, abstract, references, citings 

A new method for multikey access suitable for dynamic files is proposed that transforms 
multiple key values into a logical address This method is based on a new structure, called 
predicate tree, that represents the function applied to several keys A predicate tree permits 
to specify in a unified way various hashing schemes by allowing for different definitions of 
predicates A logical address qualifies a space partition of a file according to its predicate tree 
This address is seen as a single ke ... 
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39 Concurrent 

David Lomet, Betty Saizberg 
August 1997 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 6 Issue 3 

Full text available: ^.pdf(l68,36 .KB). Additional Information: full. citation, sbstrad, citings, index terms 

Although many suggestions have been made for concurrency in B $^+$-trees, few of these 
have considered recovery as well. We describe an approach which provides high concurrency 
while preserving well-formed trees across system crashes. Our approach works for a class of 
index trees that is a generalization of the B $^{\rm link}$-tree. This class includes some 
multi-attribute indexes and temporal indexes. Structural changes in an index tree are 
decomposed into a sequence of atomic actions, each one ... 

Keywords: Access methods, B-trees, Concurrency, Indexing, Recovery 



40 Sense, op^ 
Johan Hastad 

July 2001 Journal of the ACM (JACM), volume 48 issue 4 

i- it* ^ . u. be* -r Additional Information: full citation, abstract, references, citifies, index 
Full text available: TOpaffoSo.o/ KBj J ' ' — ' 

We prove optimal, up to an arbitrary e > 0, inapproximability results for Max-E /c-Sat for k ^ 
3, maximizing the number of satisfied linear equations in an over-determined system of 
linear equations modulo a prime p and Set Splitting. As a consequence of these results we 
get improved lower bounds for the efficient approximability of many optimization problems 
studied previously. In particular, for Max-E2-Sat, Max-Cut, Max-di-Cut, and Vertex cover. 

Keywords: Inapproximability, NP-hard optimization problems, linear equations, max-sat, 
probabilistically checkable proofs 
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